TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices |
| 영문제목(English Title) |
A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices |
| 저자(Author) |
Jibum Kim
Inbin Kim
Namgu Kwon
Heemin Park
Jinseok Chae
|
| 원문수록처(Citation) |
VOL 09 NO. 02 PP. 0600 ~ 0619 (2015. 02) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.
|
| 키워드(Keyword) |
Location-Based Service
Corner Detection
Moving Object Tracking
Online Trajectory Sampling
|
| 파일첨부 |
PDF 다운로드
|
